(19) 



(12) 



EuropHisches Patentamt 
European Patent Office 
Office europeen des brevets 



(45) Date of publication and nnention 
of the grant of the patent: 
29.05.1996 Bulletin 1996/22 

(21) Application number: 89910565.4 

(22) Dateof filing: 11.09.1989 



(11) EP 0 433 373 B1 

EUROPEAN PATENT SPECIFICATION 

(51) IntCI.e: G06T 15/10 



(86) International application number: 
PCTAJS89/03938 

(87) International publication number: 

WO 90/02990 (22.03.1990 Gazette 1990/07) 



(54) EFFICIENT METHOD FOR UPDATING PIPELINED, SINGLE PORT Z-BUFFER 

WIRKSAMES VERFAHREN ZUR AKTUALISIERUNG EINES ZEITVERSCHACHTELT 
ARBEITENDEN EINZELTOR-Z-PUFFERSPEICHERS 

PROCEDE EFFICACE DE MiSE A JOUR D'UN TAI\/lPON Z A UN SEUL POINT D'ACCES, EN 
PIPELINE 



m 

CO 

CO 

CO 
CO 

o 

GL 
lU 



(84) Designated Contracting States: 
OH DE PR LI 

(30) Priority: 12.09.1988 US 243427 

(43) Date of publication of application: 
26.06.1991 Bulletin 1991/26 

(73) Proprietor: SILICON GRAPHICS, INC. 
Mountain View, CA 94039-7311 (US) 

(72) Inventor: HANNAH, Marc, R. 
Mento Park, CA 94025 (US) 



(74) Representative: Wombwell, Francis et al 
Potts, Kerr & Co. 
15, Hamilton Square 
Birkenhead Merseyside L41 6BR (GB) 



(56) References cited; 
US-A- 4 769 636 
US-A- 4 791 582 



US-A- 4 791 567 



• ELECTRONIC DESIGN, vol. 36, no. 20, 8 
September 1988, HASBROUCK HEIGHTS, NEW 
JERSEY page 35; OHR: 'FAST GRAPHICS 
ALGORITHM REMOVES HIDDEN SURFACES.' 

• PATENT ABSTRACTS OF JAPAN vol. 9, no. 269 
(P-400)(1 992) 26 October 1 985 & JP-A-60 1 1 4 970 



Note: Within nine months from the publication of the mention of the grant of the European patent, any person may give 
notice to the European Patent Office of opposition to the European patent granted. Notice of opposition shall be filed in 
a written reasoned statement. It shall not be deemed to have been filed until the opposition fee has been paid. (Art. 
99(1) European Patent Convention). 



Printed by Jouve, 75001 PARIS (FR) 



1 

Description 

BACKGROUND OF THE INVENTION 



The invention relates to a raster scan, computer 
controlled video display system for presenting an image 
to an observer on a video display apparatus, which sys- 
tem includes a Z-buffer for storing 2 values to enable 
the computer controlled video display system to present 
a 3-dimensional representation of an image to the ob- 
server. More specifically, the Invention relates to a meth- 
od for updating the Z-buffer with new Z values to replace 
old Z values. 

Computer controlled video display systems which 
utilize the conventional raster scan technique in their op- 
eration, present a 3-dimensional representation of an 
image to an observer by, among other things, utilizing a 
Z-buffer which contains the information that indicates 
whether one object on the screen is in front of or behind 
another object. That is. the Z-buffer contains information 
for each pixel on the screen to indicate whether the ob- 
ject will be hidden (e.g. when behind another object or 
surface) or can be seen. Figure 5 shows a screen 200 
of a video display apparatus, such as a conventional 
RGB video monitor or a liquid crystal display device. An 
orthogonal coordinate system having X, Y and Z axes 
is shown overlaid onto the video screen 200. It will be 
appreciated that such axis (i.e. X axis 201, Y axis 202 
and Z axis 203) will not normally appear on the screen 
200 during normal operation of the computer controlled 
video display system. The origin 204 of the axis is shown 
in the upper left corner of the display area and has been 
assigned the coordinate (0, 0, 0). It will be understood 
that the screen 200 of the video display apparatus is 
coupled in the conventional manner to a computer con- 
trolled display system to receive the pixel values (after 
digital to analog conversion) from the frame buffer, 
which pixel values represent the color and intensity for 
each pixel in the Image. 

In the conventional raster scan technique ("rasteri- 
zation"), each row of pixels, such as row 205 is drawn 
as the electron beam of the video display apparatus is 
scanned from the far left edge of the row to the far right 
edge of the row. Thus, for example row Yo, shown as 
row 205, will be scanned from X=0 to the maximum val- 
ue of X (X^^J. 

These conventional computer controlled video dis- 
play systems typically have a frame buffer and a Z-buff- 
er. The frame buffer is a memory (e.g. DRAM or SRAM) 
which holds the digital representation of the color and 
intensity for each pixel in the image. The frame buffer is 
also referred to as a video bitmap. The Z-buffer is a 
memory that holds one number for each pixel in the 
frame buffer. The value of this number Indicates the dis- 
tance between the observer and the object being dis- 
played at the pixel. As shown in Figure 5, a small Z value 
indicates that the object is closer to the observer. Con- 
versely, it is possible to have a system where a large Z 
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value indicates that the object is closer to the observer. 

The conventional process of updating a Z-buffer ac- 
cording to the prior art will now be described with refer- 
ence to Figure 1 . Figure 1 shows in block diagram form 
5 a high performance graphics system which is part of a 
computer system. The graphics subsystem includes a 
graphics update controller 1 and a frame buffer 10 and 
a Z-buffer 1 1 . The graphics update controller 1 of Figure 
1 controls the updating of the frame buffer 10 and the 
10 updating of the Z-buffer 11; the graphics subsystem 
shown in Figure 1 is a conventional system found on 
high performance workstations such as the IRIS 4D/60 
workstation marketed by the Assignee of the present in- 
vention. Other well known graphics subsystems utilizing 
^5 a Z-buffer along with a frame buffer are well known and 
operate in a similar manner as the graphics subsystem 
shown in Figure 1 . 

For a group of pixels in a scan line ("row"), the 
graphics update controller 1 calculates new pixel values 
20 and new Z values for each pixel location across the 
group of pixels in the scan line, which typically includes 
a plurality of pixel locations. The graphics update con- 
troller 1 will typically calculate new pixel and Z values 
for an entire scan line. For example, if each scan line 
25 includes 512 pixel locations (I.e. X may have a value 
equal to any integer between and including 1 to 512) 
then the graphics update controller 1 calculates in the 
conventional manner a new pixel value and a new Z val- 
ue for each pixel location. Each pixel location already 
30 displayed on the display apparatus will have an old Z 
value and an old pixel value which are stored respec- 
tively in the Z-buffer and the frame buffer For each pixel 
location the graphics update controller 1 performs the 
following four steps. Firstly, the graphics update control- 
's ler 1 reads the old Z value in the Z-buffer 11 which cor- 
responds to the current pixel which is being or has been 
computed. Secondly, the graphkss update controller 1 
compares the old Z value read from the Z-buffer 11 to 
the new Z value being calculated for the current pixel 
40 location to determine if the current pixel being calculated 
is closer to the observer than the pixel already stored in 
the frame buffer 1 0. Thirdly, the new pixel value is written 
into the frame buffer for the current pixel location if the 
new pixel for that pixel location is closer to the observer 
45 than the pixel already stored in the frame buffer 1 0. That 
is, in a typical implementation, the graphics update con- 
troller 1 determines whether the new Z value for the cur- 
rent pixel location is less than the old Z value for that 
pixel location; if it is less than, then the graphics update 
50 controller 1 addresses the appropriate pixel location for 
the current pixel via address and control bus 12 while 
supplying the new pixel value over the data buses 14 
and 18. In the fourth step, the graphics update controller 
1 writes the new Z value for the current pixel location 
55 into the Z-buffer 11 when the new pixel at that location 
is closer to the observer than the old pixel which was 
stored in the frame buffer 10. If the new Z value is not 
less than the old Z value, then no changes are made to 
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the old pixel value and old Z value in the buffers (be- 
cause the old pixel is in front of the new pixel) and the 
graphics update controller moves to the next pixel loca- 
tion. 

This four step process is then repeated for the next 5 
pixel. Thus, for the next pixel location, the new pixel val- 
ue is computed along with the new 2 value for that pixel. 
Then, the old Z value is read from the Z-buffer 10 and 
compared to the new Z value to determine whether, for 
that pixel location, the new pixel is closer to the observer 
than the old pixel. If the new pixel is closer than the old 
pixel, then the frame buffer is updated with the hew pixel 
value and the Z-buffer is updated with the new Z value. 
It will be appreciated from the graphics subsystem 
shown in Figure 1, that since the frame buffer 10 and 
the Z-buffer 11 share a data bus 14 and an address and 
control bus 1 2, that only one buffer can be read from or 
written to at one point in time. In this invention, a graph- 
ics subsystem architecture is disclosed that allows the 
first three steps to be pipelined so that all three may oc- 
cur simultaneously or substantially simultaneously for 
different pixels. Moreover, according to the method of 
the present invention, the Z-buffer is updated only after 
determining the existence of a contiguous group of pixel 
locations requiring updating of the Z-buffer. This method 
reduces the amount of additional time required to up- 
date the Z-buffer and hence improves the speed with 
which images may be manipulated and viewed on the 
video display system. Before discussing the detailed ar- 
chitecture and method of the present invention, it will be 
instructive to describe the architecture of the prior art 
graphics subsystem shown in Figure 1 . 

Prior art graphic subsystems that use a Z-buffer typ- 
ically have an architecture such as that shown in Figure 
1 . One distinguishing feature of this prior art architecture 
is that the Z-buffer and frame buffer share a common 
data bus and also share a common address and control 
bus. Thus, frame buffer 10 and Z-buffer 11 share the 
common data bus 14 and also share the common ad- 
dress and control bus 12. In this prior art system, the 
graphics update controller performs all four of the steps 
described above for one pixel before moving on to the 
next pixel. The frame buffer 10 and Z-buffer 11 are re- 
freshed if they are dynamic RAM (DRAM) using conven- 
tional, well known memory refresh techniques which are 
performed by the graphics update controller 1 . The vid- 
eo display apparatus is also refreshed by conventional, 
well known video refresh techniques that are performed 
by the graphics update controller 1 which accesses pix- 
els from the frame buffer and outputs them through bus 
17 to conventional video display circuitry (e.g. digital to 
analog converters) and the video display apparatus 
such, as a computer monitor. In order not to unneces- 
sarily obscure the details of the present invention, such 
conventional, well known circuitry will not be described 
herein. 

The graphics update controller 1 may be a general 
purpose microprocessor or a more specifically designed 



graphics controller chip which receives commands and 
graphics data from the main CPU of the computer 
through bus 6. The main CPU will typically provide a 
command such as drawing a line along a scan line from 
a starting X location to an ending X location along that 
scan line, which command will be recognized by the 
graphics update controller 1. In addition, the main CPU 
will provide certain graphics data which is stored in the 
register 2, which data typically includes the original pixel 
value (pixey for the first pixel to be drawn (which pixel 
value represents digitally the color and intensity of the 
first pixel), and the starting X. Y. and Z locations of the 
original pixel (Xg. Yg and Z^). and the ending X location 
and the change in Z (delta Z) and the change in the pixel 
value (delta pixel) over the length of the line being drawn 
by the graphics update controller 1 . The command being 
stored in register 2 may be subroutine entry values in 
the program storage 5 which values the ALU and control 
unit 3 retrieves from register 2 and uses to enter the ap- 
propriate subroutine in the program storage 5. The 
memory 4 in graphics update controller 1 is utilized as 
a scratch pad memory and to receive the new computed 
values for the new pixel and the new Z value for each 
pixel location. The bus 6 typically includes a conductor 
means which indicates to the main CPU a wait state 
while the graphics update controller 1 processes the 
previous command from the beginning X value to the 
ending X value. While the wait state is active, the main 
CPU refrains from supplying further commands and 
graphics data to the graphics update controller 1 . 

The graphics update controller 1 in a typical prior 
art implementation will calculate, for each pixel location 
after the first pixel location Xg, a new pixel value by add- 
ing for each pixel location the delta pixel value to the 
pixel value in the prior pixel location. Thus for example, 
for the pixel location Xg + 1 the pixel value will be pixel^ 
+ delta pixel; for the second pixel location at pixel loca- 
tion Xq + 2, the pixel value will be pixel 3 + 2 (delta pixel). 
This incremental addition of delta pixel to each proceed- 
ing pixel value will continue through the whole range of 
X's which the main CPU has specified will be drawn for 
a particular row or portion of a row of pixels. The new Z- 
buffer values are calculated by adding delta Z to each 
preceding Z value, where the starting Z value is Z^. After 
calculating the new Z value for a particular pixel location, 
the old Z value is read from the Z-buffer 1 1 by presenting 
the address for that Z value on the address and control 
bus 1 2, thereby causing the output of the old Z value for 
that pixel location through data bus 14 and bus 18 into 
the graphics update controller 1 . The old Z value for the 
particular pixel location is then compared to the new Z 
value for that particular pixel location. If the pixel Just 
calculated (with its corresponding new pixel value) is 
closer to the observer than the pixel already in the frame 
buffer, then the frame buffer 10 is updated with the new 
pixel value and the Z-buffer 1 1 is updated with the new 
Z value. Thus, in a typical implementation, the ALU and 
control unit 3 reads the old Z value and compares the 
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new and old Z values to determine whether the new Z 
value is less than the old Z value tor the particular pixel 
location being updated. If the new Z value is not less 
than the old Z value then the pixel value in frame buffer 

1 0 is not updated and similarly the old Z value in Z-buff er 

11 for that pixel location is not updated. However, if the 
new Z-buffer value for the current pixel location is less 
than the old Z value for that pixel location then the ALU 
and control unit 3 causes the address corresponding to 
that pixel location to be applied through address and 
control bus 1 2 to the frame buffer 1 0 while the pixel value 
is applied to data bus 14 through bus 18 to thereby write 
the new pixel value into the frame buffer 10 at the ap- 
propriate location. Then, the Z-buffer is updated by the 
graphics update controller 1 when the ALU and control 
unit 3 causes the appropriate address of the Z value for 
that pixel location to appear on the address and control 
bus 1 2 while the new Z data is presented over buses 1 8 
and then the data bus 1 4, thereby writing the new Z val- 
ue into the Z-bufter 11. After updating the frame buffer 
10 and the Z-bufter 11 , the graphics update controller 1 
moves to the next pixel location for the same four steps 
described above, unless the graphics update controller 
1 has finished executing the last command, in which 
case it deactivates the wait state signal to the main CPU 
and looks for the next command and graphics data from 
the main CPU. 

The prior art graphics system shown in Figure 1 is 
typically found on high performance graphics worksta- 
tions, such as the IRIS 4D/60. These graphics systems 
while providing high performance, suffer from the fact 
that only one buffer (either the frame buffer or the Z- 
buff er) can be addressed and only one buffer can output 
data or receive data at the same time. Moreover, the 
operations of the four steps described above are per- 
formed sequentially for each pixel location and then per- 
formed again for each subsequent pixel location with no 
overlapping or interleaving of operations to provide for 
parallel processing. Graphics architectures have been 
described which solve these problems by utilizing a sep- 
arate address and control line for the frame buffer which 
is distinct from the address and control line for the Z buff- 
er while also utilizing a dual port Z-buffer having a port 
for Z data in and a port for Z data out (see, for example, 
the article entitled "A 32b 3-D Graphic Processor Chip 
with lOMPixels/S Guaraud Shading, 1988 IEEE Inter- 
national Solid-state Circuits Conference, pp. 168-169, 
132). However, these graphics processing chips fail to 
efficiently overlap operations and are also more costly 
than a single ported Z-buffer because fewer buses are 
required and typically cheaper memory chips are avail- 
able for single ported memory applications. 

Accordingly, it is an object of the present invention 
to provide an efficient graphics architecture that utilizes 
parallel operations which are overlapped (interleaved) 
to increase the speed of the unit while at the same time 
providing a cost efficient architecture and method tor up- 
dating a single ported Z-buffer memory. 



SUMMARY OF THE INVENTION 

A method and architecture as claimed in claim 1 for 
updating a pipelined, single ported Z-buffer is disclosed 
5 for use in a raster scan, computer controlled video dis- 
play system for presenting a 3-dimensional representa- 
tion of an image on a video display apparatus, such as 
a computer monitor, to an observer of the video display 
apparatus. The computer controlled video display sys- 
10 tem includes a Z-buffer for storing Z values and a frame 
buffer for storing pixel values. The Z-buffer has a single, 
bi-directional data port which is coupled to a graphics 
update controller which is substantially similar to the pri- 
or art graphics update controller. The frame buffer may 
15 be a single port random access memory or a dual port 
random access memory. 

The method of the invention for updating the Z-buff- 
er with new Z values to replace the old Z values begins 
with the calculation of a new Z value and a new pixel 
20 value for each pixel location in a plurality of pixel loca- 
tions, which is typically across a scan line or a portion 
of the scan line which is scanned in the raster scan tech- 
nique. Each of the pixel locations has associated there- 
with an old Z value and an old pixel value which are 
25 stored respectively in the Z-buffer and in the frame buff- 
er. The Z values represent the closeness to the observer 
of a pixel displayed on the video display apparatus. For 
each new Z value which is computed, a Z comparison 
is performed in which the old Z value is compared with 
30 the new Z value to determine whether for that pixel lo- 
cation, the new Z value is in front of or behind the old Z 
value. The Z comparison is performed sequentially 
through the plurality of pixel locations, which is typically 
across a row of the raster scanned video display appa- 
35 ratus. The Z comparison for a particular pixel location 
will produce a fail condition when the old Z value at that 
particular pixel location represents a pixel being closer 
to the observer than the new pixel at that particular pixel 
location. For example, when lower Z values indicate pix- 
40 els being closer to the observer, a fail condition exists 
when the old Z value is less than the new Z value. The 
Z comparison will produce a pass condition for a partic- 
ular pixel location when the new pixel at that particular 
pixel location is closer to the observer than the old pixel 
45 being represented by the old Z value. 

According to the method of the present invention, 
the Z-buffer is updated only after the Z comparison pro- 
duces a combination of a fail condition for the current 
pixel location which is subsequent to producing a pass 
50 condition for the pixel location immediately preceding 
the current pixel location. The pixel location immediately 
preceding the current pixel location will be the last pixel 
tocation in a contiguous group of pixel locations having 
a pass condition (almost always a contiguous (uninter- 
55 rupted by pixels with a fail condition) plurality of pixel 
locations will require updating, unless Z values are un- 
usually erratic). The Z-buffer will be updated for the con- 
tiguous group of pixel locations having a pass condition, 
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which contiguous group ends with the pixel location im- 
mediately preceding the current pixel location. Such up- 
dating of the Z-b utter occurs only after the combination 
of a fail condition which follows a pass condition. 

The method of the invention will typically determine s 
a first update pixel location, which first update pixel lo- 
cation will be the position of where to begin an updating 
of the 2-buffer with new Z values for a contiguous group 
of pixel locations having a pass condition. The step of 
determining the first update pixel location includes de- 
termining when two consecutive first and second Z com- 
parisons for a first and second pixel location along the 
same scan line produce a fail and a pass condition re- 
spectively. That second pixel location will be the first up- 
date pixel location. The case of the first pixel location in 
a scan line (i.e. X=1) is a special circumstance in this 
step of determining the first update pixel location. In this 
circumstance, if the Z comparison for the first pixel lo- 
cation (X=1) is a pass condition, then that first pixel lo- 
cation is the first update pixel location. The method of 
the invention then determines the last update pixel lo- 
cation, which location will be the end of updating of the 
Z-buffer. That step of determining the last update pixel 
location includes determining when two consecutive 
third and fourth Z comparisons for a third and fourth pixel 
location along the same scan line produce a pass and 
a fail condition respectively. The third pixel location will 
be the last update pixel location. The case of the last 
pixel location In a scan line is a special circumstance in 
this step of determining the last update pixel location. In 
this circumstance, if the Z comparison for the last pixel 
location in a scan line is a pass condition, then that last 
pixel location is the last update pixel location. According 
to the method of the present invention, the Z-buffer will 
be updated with new Z values for the continuous group 
of pixel locations after determining the last update pixel 
location rather than after each Z comparison. The up- 
dating of the Z-buffer will be performed for all Z values 
associated with the contiguous group of pixels (between 
and including the first and last update pixel locations) 
immediately after determining the last update pixel lo* 
cation. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a schematic diagram of a prior art graph- 
ics system of a computer workstation for use in a com- 
puter controlled video display system. 

Figure 2 is a schematic diagram of the architecture 
of the graphics system of a computer controlled video 
display system where the Z-buffer is single ported and 
is updated utilizing the method of the invention. 

Figure 3 is a detailed flow chart of the method of the 
present invention. 

Figure 4 is a time/space diagram showing the status 
or operation of the various components in Figure 2 over 
time. 

Figure 5 shows diagrammatically the screen of a 



video display apparatus which is coupled to receive con- 
verted pixel values from the frame buffer 10. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

The subject invention will be described with refer- 
ence to the preferred embodiment and the accompany- 
ing figures which illustrate the invention. The following 
description is illustrative of the invention and is not to be 
construed as limiting the invention. Numerous specific 
details are described to provide a thorough understand- 
ing of the subject invention. In other instances, certain 
well known or conventional details are described briefly 
in order not to unnecessarily obscure the present inven- 
tion in detail. In the drawings, like elements are labelled 
with like reference numerals. 

Figure 2 shows the architecture of the graphics sys- 
tem which performs the method of the invention. The 
graphics controller 25 contains the same basic elements 
arranged in the same way as the graphics controller 1 
shown in Figure 1 , except that the program storage 26 
of the graphics update controller 25 contains a control 
program which includes the process shown in Figure 3 
which implements the efficient method of updating the 
Z-buffer according to the present invention. Thus, the 
graphics update controller 25 includes memory 4 which 
is used as a scratch pad to receive values and hold 
them. The graphics update controller 25 further includes 
registers 2 which serve to store the graphics data and 
commands received from the main CPU along bus 6, 
and the graphics update controller 25 includes an ALU 
and control unit 3 which operates under the control of 
the program stored in the program storage 26 to manip- 
ulate the data stored in the registers 2 based upon the 
commands supplied by the main CPU through bus 6. As 
'with the prior art graphics update controller 1 , the graph- 
ics update controller 25 uses conventional, well known 
memory refresh and video refresh techniques. The 
frame buffer 1 0 is coupled to the video display apparatus 
by the bus 17. A bi-directional bus 27 provides Z data 
to and from the Z-buffer 1 1 . The data bus 28 is coupled 
between the graphics update controller 25 and the 
frame buffer 10 to provide pixel values to and from the 
frame buffer 10. As shown in Figure 2 the frame buffer 
10 is a dual ported dynamic random access memory 
(DRAM); alternatively, static random access memory 
(SRAM) may be utilized for either or both of the buffers 
10 and 11; such an implementation would reduce the 
need for and expense of memory refresh circuitry. 

The method of the present invention is depicted in 
Figure 3 by a detailed flow chart. The method involves 
a process for updating the Z-buffer with new Z values to 
replace old Z values in order to permit the presentation 
of a 3-dimensional representation of an image on a vid- 
eo display apparatus to an observer Before describing 
the detailed steps as shown in Figure 3, a general de- 
scription of the method will be provided. The method of 
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the invention is utilized in a raster scan, computer con- 
trolled video display system which includes a Z-buffer 
for storing Z values and a frame buffer for storing the 
pixel values. The new pixel value and new Z value for 
each pixel location is calculated or received and then 
the old Z value for that particular pixel location is re- 
trieved from the Z-buffer and compared with the new Z 
value to detemiine whether the new pixel is in front of 
or behind the old pixel. Ratherthan updating the Z-buffer 
after each Z comparison, the Z-buffer is updated only 
after determining the existence of a contiguous (unin- 
terrupted) group of pixel locations along a scan line in 
which the new pixel values are in front of the old pixel 
values. The frame buffer will be updated after each Z 
comparison when there is a pass condition for the Z 
comparison. Specifically, according to the present in- 
vention, the first update pixel location is determined, 
which location indicates where to begin an updating of 
the Z-buffer with new Z values for the contiguous group 
of pixel locations having a pass condition (when the new 
pixel value is in front of the old pixel value). Except for 
the case of the first pixel location in a scan line, the step 
of determining the first update pixel location includes de- 
termining when two consecutive first and second Z com- 
parisons for a first and second pixel location produce a 
fail (old pixel in front of new pixel) and a pass condition 
respectively. The second pixel location will be the first 
update pixel location where updating of the Z-buffer will 
begin. The case of the first pixel location in a scan line 
(i.e. X=1) is a special circumstance in this step of deter- 
mining the first update pixel location. In this circum- 
stance, if the Z comparison for the first pixel location 
(X=1 ) is a pass condition, then that first pixel location is 
the first update pixel location. According to the method 
of the present invention, the last update pixel location is 
next determined, which pixel location indicates whereto 
end the updating of the Z-buffer Except tor the case of 
the last pixel location in a scan line, the step of deter- 
mining the last update pixel location includes determin- 
ing when two consecutive third and fourth Z compari- 
sons for a third and fourth pixel location respectively pro- 
duce a pass and a fail condition respectively. The third 
pixel location is the last update pixel location. The case 
of the last pixel location in a scan line is a special cir- 
cumstance in this step of determining the last update 
pixel location. In this circumstance, if the Z comparison 
for the last pixel location in a scan line is a pass condi- 
tion, then that last pixel location is the last update pixel 
location. After determining the first update pixel location 
and the last update pixel location the Z-buffer is updated 
with new values for the contiguous group of pixel loca- 
tions from and including the first update pixel to and in- 
cluding the last update pixel bcation. 

The method of the present invention will now be de- 
scribed in detail in conjunction with Figure 3 and Figure 
5. Figure 5 shows the screen 200 of a video display ap- 
paratus; an imaginary orthogonal coordinate system 
has been superimposed on the screen 200 to illustrate 



the principles of the invention. In particular, X axis 201, 
Y axis 202, and Z axis 203, which each originate from 
the origin 204, are shown in Figure 5. A scan line along 
the raster scan of the electron beam (assuming a con- 
5 ventional CRT video monitor is used) is shown labelled 
with reference numeral 205. The Y location for that scan 
line 205 is identified as Yq. Two surfaces 206 and 207 
are shown in Figure 5; an observer viewing the screen 
200 as shown in Figure 5 would understand that a 3-di- 
10 mensional representation is being presented in which 
the surface 207 is at least partially in front of surface 
206, thereby obscuring a portion of surface 206, as 
shown in Figure 5. The updating of the Z-buffer will typ- 
ically operate line by line as the main CPU through bus 
15 6 provides graphics data and commands to the graphics 
update controller 25 on a line by line basis to permit each 
line to be updated into the frame buffer 10 and the Z- 
buffer 1 1 as necessary and then displayed using con- 
ventional, well known video refresh techniques to pro- 
vide pixel values across bus 17 to the video display ap- 
paratus. 

Prior to beginning the process of the present inven- 
tion, the Z-buffer 11 and the frame buffer 10 are initial- 
ized as in the prior art by setting each Z value in the Z- 
buffer to its maximum value (and hence the farthest pos- 
sible position away from the observer) and by setting 
each pixel in the frame buffer at its background color (e. 
g. black). The main CPU then processes each surtace 
to be displayed on the video display apparatus by break- 
ing up the surface into pixels and determining where 
lines should be drawn, the color of the lines, the intensity 
thereof, etc. The main CPU then determines the begin- 
ning and ending points of the line and the change of the 
color and intensity of the pixels through the line and pro- 
vides that graphics data to the graphics update control- 
ler 25. 

The method of the invention begins at node A, 
which is labelled numeral 50. The first step following that 
node is step 51 in which the old Z value for the starting 
pixel location X^ is read from Z-buffer 1 1 by ALU and 
control unit 3 which sends the address for that Z value 
and certain control signals, such as RAS and CAS, over 
the address and control bus 29. The Z value from the Z- 
buffer 1 1 will appear on the Z data bus 27 and be stored 
in memory 4. Also in step 51 , the new pixel value for the 
starting pixel location X3 is determined (in this initial 
case, the pixel value for X^ is typically stored in the reg- 
isters 2 and hence will be retrieved from registers 2 with- 
out further calculation). In the initial case, the new Z val- 
ue will also be typically stored in registers 2 (and hence 
will be retrieved from registers 2 without further calcula- 
tion). After the old Z value is read in step 51 , the old Z 
value is compared to the new computed Z value in step 
52. That comparison determines whether the new pixel 
is in front of (i.e. pass condition) or behind (i.e. fail con- 
dition) the old pixel. If the old pixel is in front of the new 
pixel, then the old pixel will be less than the new pixel 
and result of step 52 will be NO. On the other hand if the 
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new pixel is in front of the old pixel, then the new pixel 
will be less than the old pixel and the result of step 52 
will be YES in which case the process proceeds to step 
56 which will be described further below. If the result of 
step 52 is NO the process proceeds to step 53 in which 
the current X value is set at X + 1 (i.e. the X value is 
incremented by 1 to move the process to the next pixel 
location along the current scan line). In the next step 
according to the process of the invention, the graphics 
update controller 25 determines whether the current pix- 
el location represented by X is greater than the ending 
X location which is the end of the current line being 
drawn (represented by X^). If the X^ value has been ex- 
ceeded then the result of step 54 will be YES and the 
process will proceed to node B. labelled reference nu- 
meral 61. Node B proceeds to a wait state, shown as 
step 64 in which the graphics update controller 25 waits 
for a new command via bus 6 from the main CPU. Upon 
receiving that new command, the graphics update con- 
troller proceeds back to node A. If the result of step 54 
is NO, the next step 55 is performed, in which the current 
2 value is set equal to Z + delta Z. This step 55 calculates 
the new Z value for the pixel location calculated in step 
53. It will be recalled that the graphics update controller 
receives with each command to draw a span along a 
scan line, certain graphics data which includes the start- 
ing pixel value and the starting coordinates (X^, Y^, 2^) 
and the ending pixel location value represented by X^ 
along the span and the average change (delta Z) in the 
Z value from pixel to pixel, and the average change in 
pixel values from pixel to pixel along the entire span from 
Xg to Xe Delta Z and delta pixel represent the incremen- 
tal change in the Z and pixel values respectively, which 
incremental change is typically, but not necessarily, con- 
stant throughout an entire span. Following step 55, the 
process returns back to the beginning of step 51 in which 
the old Z value for the next pixel location is read and the 
new pixel value for that pixel location is calculated (the 
new pixel value is calculated by adding delta pixel to the 
preceding pixel value; the preceding pixel value should 
be stored in the memory 4 during the calculation of the 
current pixel value). It can be seen that if the new Z val- 
ues for the line being drawn are equal to (i.e. no change 
in the depth of the line) or greater than the old Z values, 
the process will continue to circulate through the loop 
containing steps 52, 53, 54 and 55 until the pixel location 
exceeds the X^ location value, in which case the proc- 
ess proceeds to node B as described above. 

If the new Z values represent pixels which are in 
front of old pixels, the process proceeds from step 52 to 
step 56 in which the new pixel value is written at the 
current pixel location represented by X and Y. It will of 
course be understood that, while calculating and updat- 
ing new pixel and Z values over a scan line, the Y value 
will be constant. After step 56, the process proceeds to 
step 57 in which the variable Save X is set equal to the 
current value of X and the variable Save Z is set equal 
to the current value of Z. It will be appreciated that these 



variables and the current values for X and Z may be 
stored in the memory 4. It will also be appreciated that 
the ALU and control unit 3 provides the arithmetic and 
logic controls which, in conjunction with the memory 4, 
s the registers 2 and the program storage 26, implement 
the process shown in Figure 3. Following step 57, the 
current pixel location represented by the X coordinate 
is incremented by 1 in step 58 to move the processing 
to the next pixel location. Next, in step 59 the process 
determines whether the current pixel location represent- 
ed by the current value of X exceeds the value of X^. As 
before if that is the case, the ALU and control unit 3 idles 
in step 64 In which It waits for a new command from the 
main CPU via bus 6. If in step 59 it is determined that 
the current pixel location is less than the Xe pixel loca- 
tion, the process proceeds to step 60 in which the cur- 
rent Z value is incremented by delta Z, and then the 
process proceeds to node C which is identified by ref- 
erence numeral 63. It will be understood that the nodes 
shown in Figure 3 are for purposes of more easily de- 
picting the process of the present Invention. 

The process from node 3 proceeds immediately to 
step 65 in which the ALU and control unit 3 of the graph- 
ics update controller 25 applies an address over the ad- 
dress and control bus 29 to obtain, via bus 27, the old 
Z value for the current pixel location. Also in step 65, the 
new pixel value for the current pixel location (X) will be 
calculated by the ALU and control unit 3. The old Z value 
obtained in step 65 may be stored in the memory 4 which 
will then be used in conjunction with the ALU and control 
unit 3 to compare in step 66 the new Z value (just com- 
puted in step 60 by the ALU and control unit 3) with the 
old Z value just read from the Z buffer 1 1 . From step 66, 
it can be seen that if the new Z value is less than the old 
Z value then step 67 follows. If, on the other hand the 
new Z value is not less than the old Z value then step 
71 folbws, which will described in further detail below. 

Returning to step 67 the ALU and control unit 3 
causes the writing of the current pixel value into the 
frame buffer 10 by applying address and control signals 
over the address and control bus 30 while also applying 
the new pixel value over pixel data bus 28 which is cou- 
pled to the frame buffer 10. The address applied over 
address and control bus 30 will be the address for the 
current pixel location; such address generation is a con- 
ventional, well known technique which is utilized in the 
prior art graphics update controller 1 and in the graphics 
update controller 25. Following the writing of the new 
pixel value into the frame buffer 1 0 in step 67, the proc- 
ess continues with step 68 in which the current pixel lo- 
cation (represented by X) is incremented by 1. In step 
69, which follows, the current pixel location is compared 
to the Xg pixel location value. If that comparison proves 
true (i.e. the current pixel location is greater than X^) 
then the process proceeds to step 71 . If the test in step 
69 is false (NO) then the current Z value is incremented 
by delta Z in step 70 which incremental addition is per- 
formed by the ALU and control unit 3 which then stores 
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the current 2 value in the mennory 4. Following step 70, 
the process recirculates back to the beginning of step 
65 in which, for the next pixel location, the old Z value 
is read from the Z-buffer 11 and the new pixel is com- 
puted by the ALU and control unit 3. As long as new 
pixels are written for a span having an end which does 
not exceed the value X^, the process recirculates re- 
peatedly through steps 65, 66, 67. 68, 69 and 70. As 
soon as a newpixel is found behind an old pixel the proc- 
ess will leave the recirculating loop (i.e. the loop formed 
by steps 65, 66. 67, 68, 69 and 70) and enter the Z-buffer 
updating routine which is comprised of steps 71 , 72, 73. 
74 and 75. The Z-buffer update subroutine begins in 
step 71 in which the variable Last X is set to the current 
pixel location. In the next step, step 72, the variable X 
is set equal to the value of the variable Save X and the 
variable Z is set equal to the value of the variable Save 
Z. It will be recalled that the variables Save X and Save 
Z were determined in step 57, in which step the first up- 
date pixel location (i.e. Save X) is determined and 
saved. Similarly, in step 71 , the last update pixel location 
is determined. In the case of step 71, the last update 
pixel location is the pixel immediately preceding the pix- 
el location represented by the value of the variable Last 
X. 

Following step 72. the process proceeds to step 73 
in which the new Z value is written at the first update 
pixel location. Step 74 follows, in which the current pixel 
location is incremented by 1 to move to the next pixel 
location and the Z value is incremented by delta Z. In 
step 75, it Is determined whether the current value of the 
pixel location (represented by X) is equal to the variable 
Last X which will be the first pixel after the last update 
pixel. If the result of that test is false (NO) then from step 
75, the process recirculates back to step 73 to write the 
next updated Z value into the Z-buffer 1 1 . The updating 
of the Z-buffer continues through steps 73, 74 and 75 
for the contiguous group of pixel locations beginning at 
the first update pixel location and ending at the last pixel 
location. The last update pixel location will be the pixel 
immediately preceding the pixel represented by pixel lo- 
cation Last X. As soon as step 75 proves true (YES) the 
process moves to node D (identified by reference nu- 
meral 62) which immediately follows into step 53 and 
the process continues as described above. 

The method the present invention will now be de- 
scribed with reference to Figure 4 which will demon- 
strate the overlapping nature of the operations which 
permit faster Z-buffer updating. The left column of Fig- 
ure 4 shows the operation or status of certain items in 
Figure 2. Specifically, the first row shows the status of 
reading or writing of the Z-butfer 11. The second row 
shows the status of the comparison of Z values per- 
formed by the ALU and control unit 3. The third row 
shows the status of writing pixels to the frame buffer 10. 
The fourth row shows the status of the write enable (ac- 
tive low, and hence writing only when low) signal for the 
Z-buffer. 



Referring again to Figure 4, it can be seen that at 
time T1 the Z value for the pixel D1 will be read from the 
Z-buffer but no other operation occurs which is shown 
in Figure 4. In time T2 the old Z value for the pixel D1 is 
5 being compared with the new Z value for the pixel loca- 
tion D1 while at the same time the Z value for the next 
pixel location D2 Is being read from the Z-bufffer 11. In 
the particular example shown in Figure 4, the pixels D3, 
D4 and D5 will pass the Z comparison and all other pix- 
10 els shown fail the Z comparison. Thus, in time T3 the 
new pixel value for pixel location D1 will not be written 
since for pixel location D1 the Z comparison failed. Dur- 
ing time T3, the old Z value for the pixel D3 will be read 
from the Z-buffer 11 while the old Z value for pixel loca- 
ls tion D2 will be compared with the new Z value for that 
pixel location. In time T4. the old Z value for the pixel 
location D4 will be read from the Z-buffer 11 while the 
ALU in control unit 3 compares the old Z value for the 
pixel location D3 with the new Z value for the that pixel 
20 location. Since the Z comparison for the pixel location 
D2 failed, there is no writing of a new pixel value in time 
T4. However, in time T4 the Z comparison determines 
that there is a pass condition for the pixel location D3. 
This Z comparison signifies that the pixel location D3 is 
25 the first update pixel location because the preceding Z 
comparison yielded a fail condition while the present Z 
comparison yielded a pass condition. 

In the next time frame, time T5. three operations will 
occur substantially simultaneously. That Is, the Z value 
30 tor the pixel location D5 will be read from the Z-buffer 
while the old Z value for the pixel location D4 will be 
compared with the new Z value for the pixel location D4 
(and a pass indication is again indicated). Also substan- 
tially simultaneously, the pixel value for the pixel location 
35 D3 will now be written into the frame buffer 1 0. Time T6 
is similar to time T5 and again involves a reading from 
the Z buffer, a comparison of the Z values for the pre- 
ceding pixel location and a writing of the pixel value for 
the location preceding the pixel location concurrently in- 
40 volved in Z comparison. In time T7, the last update pixel 
position (D5) is determined when a fail condition occurs 
for the pixel location D6. While the Z comparison pro- 
duces a fail condition (which is immediately subsequent 
to a pass condition and hence indicates the determina- 
45 tion of the last update pixel location) the new pixel value 
for pixel location D5 is being written into the frame buffer 
10. During time T8, the write enable signal switches 
states from a reading state to a writing state to permit 
the Z-buffer to be updated (i.e. written to with new Z val- 
50 ues). During times T9, T10 and Til the Z-buffer is up- 
dated with the new Z values for the new pixel values 
which were written in time frames T5, T6 and T7. In time 
T12 the write enable signal for the Z-buffer is changed 
back into the reading state to make the Z-buffer ready 
55 tor the next time frames. Times T13, T14, T15 and T16 
proceed in the normal course described with reference 
to D1, D2 because no updating of the Z-buffer will be 
required. 
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Claims 

1. In a computer controlled display syste-m tor pre- 
senting to an observer a representation of an image 
on a display apparatus, said system having a Z- 5 
buffer (11 ) for storinig Z values and having a frame 
buffer (10) for storing pixel values, a method for 
updating said Z-buffer with new Z values to replace 
old Z-values comprising: 

10 

receiving a new pixel value and a new Z value 
for each pixel location in a plurality of pixel loca- 
tions, each of said pixel locations having an old 
Z value and an old pixel value being stored 
respectively in said Z-buffer (11) and said frame '5 
buffer (10), said Z-values representing a rela- 
tive distance to said observer of a pixel dis- 
played on said display apparatus; 
performing a Z comparison for each new Z 
value by comparing said old Z value with said 20 
new Z value for each pixel location, said Z com- 
parison being performed sequentially in one 
direction through said plurality of pixel loca- 
tions, said Z comparison producing a first con- 
dition for a particular pixel location when the old 25 
Z value at said particular pixel location repre- 
sents a pixel being closer to said observer than 
the new pixel at said particular pixel location, 
said Z comparison producing a second condi- 
tion for said particular pixel location when the 30 
new pixel at said particular pixel location is 
closer to said observer than the old pixel being 
represented by said old Z value; 
said method being characterized by the follow- 
ing steps : 35 
determining a first update pixel location, said 
first update pixel location being the location of 
where to begin an updating of said Z-buffer (1 1 ) 
with new Z values for a contiguous group of 
pixel locations having a second condition, said 40 
step of determining the first update pixel loca- 
tion including determining when two consecu- 
tive first and second Z comparisons for a first 
and a second pixel bcation produce a first and 
a second condition respectively, said second 45 
pixel location being said first update pixel loca- 
tion; 

determining a last update pixel location, said 
last update pixel location being the location of 
where to end said updating of said Z-buffer (11), so 
said step of determining the last update pixel 
location including determining when two con- 
secutive third and fourth Z comparisons for a 
third and fourth pixel location produce a second 
and a first condition respectively, said third pixel 55 
location being said last update pixel location; 
updating said Z-buffer (11 ) with the new Z val- 
ues for said contiguous group of pixel locations 



after determining said last update pixel loca- 
tion, said updating being performed for all Z val- 
ues having pixel locations from and including 
said first update pixel location to and including 
said last update pixel location. 

2. The method as in claim 1 wherein said computer 
controlled display system has a separate means for 
communicating with said Z-buffer (1 1 ) and a sepa- 
rate means for communicating with said frame 
buffer (10). 

3. The method as in claim 1 further comprising calcu- 
lating a new pixel value and a new Z value for each 
pixel location in a plurality of pixel locations. 



Patentanspruche 

1. Verf ah ren in einem computergesteuerten Anzeige- 
system, das dazu dient, einem Betrachter eine Wie- 
dergabe eines Bilds auf einem Anzeigegerat darzu- 
bieten, wobei das System uber einen Z-Puffer (11) 
zum Einspeichern von Z-Werten und einen Vollbild- 
puffer (10) zum Einspeichern von Pixelwerten ver- 
fugt, wobei das Verfahren zum Aktualisieren des Z- 
Puffers mit neuen Z-Werten zum Ersetzen alter Z- 
Werte folgendes umfa3t: 

Erhalten eines neuen Pixelwerts und eines 
neuen Z-Werts fur jeden Pixelort unter einer 
Vielzahl von Pixelorten, wobei jeder der Pixel- 
orte uber einen alten Z-Wert und einen alten Pi- 
xelwert verfugt, die in den Z-Puffer (11) bzw. 
den Vollbildpuffer (10) eingespeichert sind, wo- 
bei die Z-Werte den Relativabstand zwischen 
dem Betrachter und einem auf dem Anzeige- 
gerat angezeigten Pixel reprasentieren; 
Ausfuhren eines Z-Vergteichs fur jeden neuen 
Z-Wert durch Vergleichen des alten Z-Werts 
mit dem neuen Z-Wert fur jeden Pixelort, wobei 
der Z-Vergleich sequentiell in einer Richtung 
fur die Vielzahl von Pixelorten ausgefuhrt wird, 
wobei dieser Z-Vergleich einen ersten Zustand 
fur einen speziellen Pixelort erzeugt, wenn der 
alte Z-Wert des speziellen Pixelorts ein Pixel 
represent iert, das naher am Betrachter liegt als 
das neue Pixel an diesem speziellen Pixelort, 
und wobei dieser Z-Vergleich einen zwelten Zu- 
stand fur diesen speziellen Pixelort erzeugt, 
wenn das neue Pixel an diesem speziellen Pi- 
xelort naher am Betrachter als das alte Pixel 
liegt, wie dies durch den alten Z-Wert reprasen- 
tiert wird; 

wobei das Verfahren durch die folgenden 
Schritte gekennzeichnet ist: 
Ermittein eines ersten aktualisierten Pixelorts, 
der derjenige Ort ist, an dem mit einem Aktua- 
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lisieren des Z-Pufters (11) mit neuen Z-Werten 
fur eine zusammenhangende Gruppe von Pi- 
xelorten mit dem zweiten Zustand zu beginnen 
ist, wobei der Schritt des Ermittelns des ersten 
zu aktualisierenden PIxelorts die Ermittlung be- s 
inhaltet, wann ein erster und ein zweiter Z-Ver- 
gleich, die fur einen ersten und einen zweiten 
Pixelort auteinanderfolgen, einen ersten bzw. 
einen zweiten Zustand erzeugen, wobei der 
zweite Pixelort der als erster zu aklualisierende io 
Pixelort ist; 

Ermittein eines als letzter zu aktualisierenden 
Pixelorts, der der Ort ist, an dem die Aktualisie- 
rung des Z-Puffers (11) zu beenden ist, wobei 
der Schritt des Ermittelns des als letzter zu ak- is 
tualisierenden Pixelorts die Ermittlung beinhal- 
tet, wann ein dritter und ein vierter Z-Vergleich, 
die fur einen dritten und vierten Pixelort autein- 
anderfolgen, einen zweiten bzw. einen ersten 
Zustand erzeugen, wobei der dritte Pixelort der 20 
als letzter zu aktualisierende Pixelort ist; 
Aktualisieren des Z-Puffers (11) mit den neuen 
Z-Werten fur die zusammenhangende Gruppe 
von Pixelorlen, nachdem der als letzter zu ak- 
tualisierende Pixelort ermittelt wurde, wobei 25 
diese Aktualisierung fur alle Z-Werte ausge- 
fuhrt wird, die Pixelorte ab dem als erster zu 
aktualisierenden Pixelort, einschlieBlich dieses 
Orts, bis einschlie3lich des als letzter zu aktua- 
lisierenden Pixelorts aufweisen. 

2. Verfahren nach Anspruch 1, bei dem das compu- 
tergesteuerte Anzeigesystem eine gesonderte Ein- 
richtung zum Kommunikationsaustausch mit dem 
Z-Putfer (11) und eine gesonderte Einrichtung zum 35 
informationsaustausch mit dem Vollbildpuffer (10) 
aufweist. 

3. Verfahren nach Anspruch 1 , ferner umfassend das 
Berechnen eines neuen Pixelwerts und eines 40 
neuen Z-Werts fur jeden Pixelort unter einer Viel- 
zahl von Pixelorten. 



Revendications 

1. Dans un systeme d'affichage commande par ordi- 
nateur pour presenter a un observaleur une repre- 
sentation d'une image sur un dispositif d'affichage, 
ledit syst6me comportant un tampon Z (11) pour 
stocker des valeurs de Z, et comportant un tampon 
de trame (10) pour stocker des valeurs de pixels, 
procede pour mettre a jour ledit tampon Z avec de 
nouvelles valeurs de Z pour remplacer les ancien- 
nes valeurs de Z, comprenant: 

la reception d'une nouvelle valeur de pixel et 
d'une nouvelle valeur de Z pour chaque empla- 
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cement de pixel parmi plusieurs emplacements 
de pixels, chacun desdits emplacements de 
pixels ayant une ancienne valeur de Z et une 
ancienne valeur de pixel, stockees respective- 
ment dans ledit tampon Z (1 1 ) et dans ledit tam- 
pon de trame (10), lesdites valeurs de Z repr6- 
sentant une distance relative audit observateur 
d'un pixel affich6 sur ledit dispositif d'affichage; 
I'execution d'une comparaison en Z pour cha- 
que nouvelle valeur de Z, en comparant ladite 
ancienne valeur de Z ^ ladite nouvelle valeur 
de Z pour chaque emplacement de pixel, ladite 
comparaison en Z 6tant effectu6e s6quentiel- 
lement dans une direction pour lesdits plu- 
sieurs emplacements de pixels, ladite compa- 
raison en Z produisant une premiere condition 
pour un emplacement de pixel particulier lors- 
que I'ancienne valeur de Z audit emplacement 
de pixel particulier represente un pixel plus pro- 
che dudit obsen/ateur que le nouveau pixel 
audit emplacement de pixel particulier, ladite 
comparaison en Z produisant une seconde 
condition pour ledit emplacement de pixel par- 
ticulier lorsque le nouveau pixel audit emplace- 
ment de pixel particulier est plus proche dudit 
obsen/ateur que I'ancien pixel repr6sent6 par 
ladite ancienne valeur de Z, 
ledit procede etant caracteris^ par les dtapes 
suivantes: 

determination d'un premier emplacement de 
pixel de mise ^ jour, ledit premier emplacement 
de pixel de mise a jour etant I'emplacement ou 
commencer une mise k jour dudit tampon Z (11 ) 
avec de nouvelles valeurs de Z pour un groupe 
contigu d'emplacements de pixels ayant une 
seconde condition, ladite etape de determina- 
tion du premier emplacement de pixel de mise 
^ jour comportant la determination du moment 
ou deux premiere et seconde comparaisons en 
Z cons6cutives pour un premier et un second 
emplacements de pixels produisant respective- 
ment une premiere et une seconde conditions, 
ledit second emplacement de pixel 6tant ledit 
premier emplacement de pixel de mise a jour; 
determination d'un dernier emplacement de 
pixel de mise k jour, ledit dernier emplacement 
de pixel de mise a jour etant i'emplacement oCi 
terminer ladite mise a jour dudit tampon Z (11 ), 
ladite etape de determination du dernier empla- 
cement de pixel de mise a jour comportant la 
determination du moment ou deux troisi^me et 
quatrieme comparaisons en Z consecutives 
pour un troisieme et quatrieme emplacements 
de pixels produisent respectivement une 
seconde et une premiere conditions: ledit troi- 
sieme emplacement de pixel etant ledit dernier 
emplacement de pixel de mise a jour; 
mise a jour dudit tampon Z (11) avec les nou- 
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velles valeurs de Z pour ledit groupe contigu 
d'emplacements de pixels, apres determina- 
tion dudit dernier emplacement de pixel de 
mise a jour, ladite mise a jour etant effectuee 
pour toutes les valeurs de 2 ayant des empla- 5 
cements de pixels depuls et y compris ledit pre- 
mier emplacement de pixel de mise k jour, 
jusqu'^ et y compris ledit dernier emplacement 
de pixel de mise ^ jour. 

10 

Proc^dd selon la revendication 1 . dans lequel ledit 
systeme d'affichage commands par ordinateur 
comporte des moyens distincts pour communiquer 
avec ledit tampon Z (11). et des moyens distincts 
pour communiquer avec ledit tampon de trame (10). is 

Procede selon la revendication 1 , comprenant en 
outre le calcul d'une nouvelle valeur de pixel et 
d'une nouvelle valeur de Z pour chaque emplace- 
ment de pixel parmi plusleurs emplacements de 
pixels. 
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